/*最大子列和问题 PAT数据结构 7-1*/
#include<iostream>
using namespace std;
int main(){
    int k,n;
    int num=0,sum=0;
    cin>>k;
    while(k--){
        cin>>n;
        sum+=n;
        if(sum>num){
            num=sum;
        }
        if(sum<0){
            sum=0;
        }
    }
    cout<<num;
    return 0;
}